Mecham lần đầu tiên tìm kiếm văn phòng dân cử vào năm 1952, khi còn sống ở Ajo, với một hoạt động không thành công cho Hạ viện Arizona. Sau khi chuyển đến Glendale, Mecham đã sử dụng sự công nhận có được từ những lần xuất hiện trên truyền hình của mình để được bầu vào Thượng viện Arizona trong cuộc bầu cử năm 1960.[10] Sau một nhiệm kỳ với tư cách là thượng nghị sĩ tiểu bang, năm 1962, Mecham đã cố gắng chiếm ghế Thượng viện Hoa Kỳ do Carl Hayden nắm giữ, chạy đua dựa trên yêu cầu Hoa Kỳ rút khỏi Liên Hợp Quốc và phê phán phán quyết của Tòa án Tối cao Hoa Kỳ.[9] Chiến dịch này lần đầu tiên chứng kiến Mecham giành chiến thắng tại chính của Đảng Cộng hòa trước Stephen Shadegg, cựu giám đốc chiến dịch của Barry Goldwater. Goldwater vẫn trung lập. Trong cuộc tổng tuyển cử, Mecham chỉ nhận được sự ủng hộ nhiệt tình từ Đảng của ông vì giá trị của thâm niên Thượng nghị sĩ Hayden trong việc thông qua luật cho Dự án Trung tâm Arizona được đề xuất.[10] Mecham đã bị đánh bại trong cuộc tổng tuyển cử nhưng vẫn bỏ túi 45 phần trăm số phiếu.[14]

Sau chiến dịch chống Hayden, Mecham đã thực hiện một cuộc điều hành không thành công cho chủ tịch nhà nước của Đảng Cộng hòa vào năm 1963 và không thành công cho các thống đốc Arizona vào năm 1964, 1974, 1978 và 1982.[15] Trong bốn cuộc tranh cử này, Mecham chỉ giành được đề cử của Đảng Cộng hòa cho cuộc bầu cử năm 1978.[16] Ông đã phát triển một học thuyết chính trị ủng hộ nền dân chủ kiểu Jefferson và chủ trương xóa bỏ thuế thu nhập, trả lại đất đai liên bang cho nhà nước kiểm soát, loại bỏ sự tham gia của liên bang vào giáo dục và đặt phúc lợi dưới sự kiểm soát của nhà nước.[17] Năm 1982, Mecham đã viết cuốn sách đầu tiên của mình, Come Back America, trong đó ông nói về cuộc sống và quan điểm chính trị trước đây của mình.[18]

Trong lần chạy đua thứ năm cho vị trí thống đốc, Mecham đã hoạt động như một người ngoài chính trị sử dụng nền tảng tiêu chuẩn của mình để ủng hộ cải cách chính trị và giảm thuế. Đối thủ của Mecham trong chính Đảng Cộng hòa, Burton Barr, từng giữ chức Chủ tịch Hạ viện Arizona. Barr có sự hỗ trợ của lãnh đạo GOP nhà nước, bao gồm Barry Goldwater và John McCain. Hỗ trợ cốt lõi của Mecham đến từ những người Mặc Môn đồng nghiệp và Hiệp hội John Birch siêu trị. Một phần khá lớn dân số đã nghỉ hưu của tiểu bang đã tham gia hỗ trợ cốt lõi này với những lời hứa giảm thuế của Mecham. Bởi vì dân số thoáng qua đáng kể ở Arizona, chỉ khoảng một nửa số cử tri đã đăng ký vào năm 1986 đang sống ở tiểu bang năm 1980 Hồ sơ về những nỗ lực trước đây để giành được chức vụ bầu cử không được các cử tri biết đến rộng rãi.[19] Cuộc bầu cử sơ bộ cũng chứng kiến tỷ lệ cử tri đi bầu thấp nhất trong gần bốn mươi năm do mưa bất thường. Mecham đã vượt qua mức thâm hụt mười lăm điểm trong các cuộc thăm dò để giành được đề cử của Đảng Cộng hòa với 54% phiếu bầu.[20][21] Barr đã thất bại trong việc chi tiêu phần lớn chiến dịch trong chiến dịch của mình, kết thúc chiến dịch của mình với hơn một triệu đô la trong tay.

Cuộc tổng tuyển cử năm 1986 chứng kiến cuộc đua ba chiều dành cho thống đốc. Đảng Dân chủ đã chọn người quản lý giáo dục công lập, Carolyn Warner, làm ứng cử viên. Sự bất mãn giữa lãnh đạo doanh nghiệp và chính trị của nhà nước với cả hai ứng cử viên đã cho phép Bill Schulz, một nhà phát triển bất động sản và Dân chủ, người đã rút khỏi Đảng Dân chủ vì bệnh gia đình,[22] để có đủ chữ ký kiến nghị để chạy như một ứng cử viên độc lập. Sáu năm trước, Schulz đã suýt đánh bại Thượng nghị sĩ Hoa Kỳ lâu năm Barry Goldwater. Goldwater đã dần ủng hộ Mecham trong cuộc đua này, nhưng đã làm điều đó một cách chính thức tại một bữa ăn tối ở thành phố Hồ Havasu, Arizona. Trong chiến dịch, Ủy ban đạo đức của Hiệp hội đại lý ô tô Arizona đã đặt đại lý của Mecham vào quản chế vì thường xuyên chậm trễ trong việc trả lời khiếu nại.[23] Sự chia rẽ của phe dân chủ gây ra bởi sự trở lại của Schulz cho phép chiến dịch của Mecham tồn tại.[24]Mecham đã giành chiến thắng trong cuộc bầu cử với tỷ lệ đa số 40% trong khi Warner và Schulz lần lượt nhận được 34% và 26%.[25]